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1. Introduction 

Il y a une trentaine d'années, les travaux de Baum et Sweet [T] ont ouvert un nouveau domaine 
de recherche sur l'approximation diophantienne dans les corps de séries formelles à coefficients 
, dans un corps fini, par le biais du développement en fraction continue. Ces auteurs ont notamment 
donné l'exemple d'une série formelle à coefficients dans le corps fini F2, algébrique de degré 3 sur 
F2(r), ayant un développement en fraction continue avec des quotients partiels qui sont tous des 
polynômes en T de degré 1 ou 2. Dix ans plus tard, Mills et Robbins |i5j ont décrit un algorithme 
00 ' qui leur a permis de donner le développement explicite en fraction continue pour la série formelle 
cubique de Baum et Sweet. Ces travaux ont mis en lumière un sous ensemble de séries formelles 
algébriques, obtenues comme points fixes de la composée d'une homographie à coefficients entiers 
f-H ■ (polynômes) avec le morpliisme de Frobenius ; ces séries sont alors appelées hyperquadratiques. 
, Le développement en fraction continue a pu être donné explicitement (voir |2l [U |6] pour plus de 
références) pour de nombreux exemples de ces séries formelles. 

Nous avons observé que pour tout nombre premier p et r = p^, l'équation 

TX''+^ +X -T = 

a une unique solution dans le corps Fp((T~^)). Pour r = p = 2 cette solution est la cubique de 
Baum et Sweet. Dans cet article, nous donnons le développement en fraction continue de cette 
! solution pour r > 2 (voir la partie [3]). On peut par ailleurs remarquer que si l'on remplace r 
' par 2 dans les formules obtenues, alors le développement obtenu est impropre (une sous-suite 
de quotients partiels tend vers dans Fp((r~^))). Cependant, cette expression, lorsqu'elle est 
I tronquée et rendue propre, donne le développement qui a été obtenu dans [5]. 

Pour obtenir ce développement nous utilisons une méthode déjà utilisée par Lasjaunias dans 
. [3], qui, bien que proche de l'algorithme de Mills et Robbins, en diffère un peu. Pour illustrer 
cette méthode, nous l'appliquons dans un premier temps à un autre exemple de série formelle 
hyperquadratique, à coefficients dans ¥p. Cet exemple, très célèbre, a été introduit par Mahler 
[1] dans un article fondateur sur l'approximation diophantienne dans les corps de fonctions. 
^ ' Nous rappelons brièvement les notations utilisées. Dans ce texte, p est un nombre premier, 

Fp désigne le corps fini àp éléments, Fp[r], Fp(T) et Fp((T~^)) sont, respectivement, l'anneau 
des polynômes, le corps des fonctions rationnelles et le corps des séries formelles (en 1/T) de la 
variable T sur Fp. Ainsi 

Fp((r"')) = {0} U I ^ n,,^^A;o G G ¥p,Uk, / 

Ce corps de séries formelles est muni d'une valeur absolue ultramétrique définie par \a\ = |r['^° 
et |0| = 0, où |r| est un réel fixé strictement supérieur à 1. De plus, il est connu que Fp((T^^)) 
est le complété de Fp(T) pour cette valeur absolue. 

Dans la suite, r est une puissance de p, r = p^, avec t > 1 entier. Le morphisme de Frobenius 
défini dans Fp((T~^)) est noté a 1— t- . Une série formelle, a G Fp((T~^)), est dite hyperquadra- 
tique si l'on a a = f{a^) où / est une homographie à coefficients dans Fp[T]. 

Tout élément a G ¥p{{T-^)) a un développement en fraction continue (infini si a n'est pas 
une fraction rationnelle) que l'on notera 

a = [ao,ai,a2, ■ ■ ■ ,an,an+i] 
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OÙ les Oj G ]F'p[T] (avec deg(aj) > pour i > 0) sont appelés les quotients partiels et les 
Oi € Fp((T^^)) sont les quotients complets. 



2. MÉTHODE EMPLOYÉE ET EXEMPLE DE MAHLER 



Dans cette partie nous présentons le raisonnement sur lequel les preuves reposent. Nous com- 
mençons par un lemme élémentaire concernant les fractions continues. Une courte démonstration 
en est donnée dans l'article [3]. 

Nous rappelons déjà la notation suivante. Soit P/Q G ^piT) tel que P/Q := [ai, 02, . . . ,an]- 
Pour tout X € Fp(T), nous noterons 



P 1 

Q X 



[oi,a2, . . .,an],x 

Lemme 1. Soient ai, . . . ,an,x S Fp(T). On a la relation suivante : 

[ai, 02, . . . ,a„],x = [ai,a2, . . . ,an,x'], 

avec 

(1) x' = fnX + Qn, 

où les fn,gn sont des éléments de Fp(ai, a2, • • • , a„) (voir [3\, page 330). 

A l'exception du paragraphe 12.21 nous utilisons ce lemme uniquement dans les cas n = 2 et 
n = 3, qui s'énoncent comme suit. 

Lemme 2. Soient ai,a2,a3,x G Fp(T). On a les relations suivantes : 



\ai,a2 ,x 



[01,02,2/], où y 



-an X — a, 



2 ' 



[ai,a2,a3\,x 



[ai,a2,a3,y], où y = (a2a3 + 1) ^j; - a2(a2a3 + 1) ^ 



2.1. Premier exemple. Nous allons à présent décrire la suite de quotients partiels d'un en- 
semble de séries formelles vérifiant un certain type d'équation. Comme corollaire, nous obtenons 
le développement en fraction continue de la série de Mahler : 

(2) = l/T + + l/T^' + • • • + l/T'-' + • • • G Fp((T-i)). 

On peut remarquer que Qr est une série algébrique de degré r vérifiant l'équation 

(3) Tz"^ -Tz + l = 0. 

Il convient de noter que le développement en fraction continue de 0^., donné dans le corollaire [T] 
est déjà connu, même s'il n'a jamais été présenté sous cette forme. En effet, il est exposé dans [2] 
(p. 215) et peut aussi être déduit de travaux plus anciens de Shallit sur les fractions continues 
de certains nombres réels |7]. 

Théorème 1. Soit p un nombre premier et r = p*, t > 1, avec r > 2. Soit £ £ N, i > 1 et 
soit (ai, a2, . . . ,ai) un l-uplet de polynômes dans Fp[T], avec ai{T) G TFp[T], pour tout i impair, 
1 < i < l. Si z est la fraction continue z = [ai, 02, . . . , a£, Z£^i] vérifiant l'équation : 

(4) z^ = -rVi-r, 

alors la suite de quotients partiels de z, {an)n>l+i ^ (l^p[^])^ ^^t définie pour k > par : 

V 



a. 



^2fc+l 
2fe+2' 



T. 



Remarque 1. L'existence de la fraction continue vérifiant ^ découle du théorème 1 de l'article 

m- 
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Revenons maintenant à la série 0,.. On pose y := l/0r et y := [ai,a2; • • • jOru ■ • •]• D'après 
I, pour r > 2, on a 

1 



G, 



1 1 

< 1, 



|r'--iej |r|'"-2 



et par conséquent y = T + l/y2 = [T,y2]- D'après ([3]) on a 



T T 1 
1 



y'' y Ty2 + i 

et donc î/2 vérifie la relation : 

(5) y' = -T^y2-T. 

En remarquant que l'équation ([5]) est un cas particulier de l'équation (j4|), où £ = 1 at ai = T, 
nous en déduisons directement le corollaire suivant. 

Corollaire 1. On a Qr = [0, ai, 02) • • ■ j On, • • • ] où la suite (ai)i>i est définie par récurrence, 
pour k > 0, par : 

04/0+3 = —T, a^k+i = "2fc+2- 
Démonstration du théorème [7J Nous partons de la relation : 

qui peut être écrite aussi sous la forme [à^, z'Ç\ = —T'^z^^i — T, ou encore : 



ze+i- 



En utilisant le lemme [2] et en tenant en compte du fait que ai est divisible par T, nous en 
déduisons les relations suivantes : 

V 

ze+i = [-j^, -T, z \, avec z = Z2 + T . 
Puisque \z'\ > 1, on en déduit que z' = zi^^. On a donc 

a£+i = a£+2 = -T et zi+3 = ^3 + — . 

Nous appliquons de nouveau le même raisonnement et nous obtenons : 

Zi+3 = z^2 + j; = [«2 + ^) 4] = [0'2,T, z"], 

avec z" = —T~'^z^ — T^^. Puisque r > 2, on a |2;"| > 1 et alors, par identification, z" = zi^^. On 
a donc 



En résumé, 



a£+3 = a^+4 = T et = -T - T ^. 



ze+i = [-j^:-T,a2,T,zi^^]. 



Plus généralement, par une simple récurrence sur k, on obtient que : 

= -T'^ze+4k+i - T. 
Puisque a2A:+i £ rFp[T], nous obtenons comme précédemment : 

T 

zt+Ak+i = [ 7^^-T-,a2k+2^T,Z(,+ik+b], 

ce qui termine la démonstration. □ 
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2.2. Le contexte général. Dans cette partie nous énonçons le raisonnement général et les 
notations utilisées dans les preuves qui suivent. Ceux-ci restent proches de ceux utilisés par Mills 
et Robbins dans [5j. 

Soit {P,Q,R) G Fp[T]^ et soient m,n deux entiers strictement positifs, m < n. On dit que z 
satisfait une relation du type (P, Q, R, m, n) si on a : 

(6) Pzl, = Qzn + R. 

Dans la suite, nous considérons une série z = [01,02,...] G Fp((r^^)) satisfaisant ([6]), avec un 
triplet {P,Q,R) bien choisi. En fait, il est probable que cette relation soit vraie pour presque 
toutes les séries formelles hyperquadratiques, mais à notre connaissance, aucun résultat général 
ne le confirme (le lecteur peut consulter page 333, pour quelques commentaires à ce sujet). 

On suppose connus les n — 1 premiers coefficients partiels : oi, 02, . . . , On-i (qui peuvent être 
vus comme une "donnée de départ"). La relation ([6]) implique : 

P 

P<n + = QZn + R, 

car, par définition, Zm = [am, z^+i]- Ainsi, nous obtenons : 

~ R _|_ P 



Puisque 

cette expression a un développement en fraction continue qui est fini. Il existe ainsi des polynômes 
Al, A2, . . . , G Fp[T], que l'on peut calculer, tels que : 

PoL, — R 



Q 

La relation ([7]) devient : 

[Al, A2, . . . , A^], 

et le lemme [T] implique alors que : 



[Al, A2, . . . , A^]. 



P 



Zn = [Al, A2, . . . , A^, z']. 

A ce moment, si \z'\ > 1, nous pouvons déjà identifier o„, = Ai,a„+i = A2, • • • ^o-n+i-i = et 
Par le lemme [T] on déduit donc : 



Zn+i — Je — p 1- 9e, 

où fi et appartiennent à Fp(r) (voir la formule ([T])). Il existe donc trois polynômes Pi,Qi,Ri G 
Fp[T], qu'on peut déterminer explicitement, tels que : 

Pizln+i = QiZn+e + Ri- 

En résumé, la connaissance de P,Q,R et Um nous permet de déterminer les i nouveaux quo- 
tients partiels : a„, o„+i, . . . , a^+^-i et une nouvelle équation : 

PlZm+l = QlZn+e + Rl- 

Dans la suite, nous noterons ce raisonnement par : 

{P,Q,R,m,n : a^) ^ {Pi,Qi, Ri,in + l,n + l: a„,o„+i, . . . ,a„+f_i). 
Plus généralement, si X := (P, Q, R, m, n) et Y := {Pg, Qg, Rg, m + i,n -\- k), nous noterons : 
(8) (X 

■ Oifii OjYi-\-\ 1 ■ ■ ■ 1 Oin+k—1) 
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pour désigner la suite des raisonnements suivants : 
f (X:a„) ^{Xi 

■ O-m . . . , an+ki-l) 

< 

OÙ Xj := (Pi, Qi, Ri,m + i,n + ki), pour 1 < i < i — 1. La nouvelle équation va donc relier z^^i 
et Zn+k de la manière suivante : 

Pez^_^_^ = QeZn+k + Re- 
Nous remarquons que, lorsque l = n — m, la relation ([8]) s'écrit : 

(-F*, Q , R, ni, n . (Im i O'm+l > • • • > '^n— l ) ^ {Pn—mj Qn—m j Rn—m • Q-n, On+1 • • • j û^n+fc— l) ; 

ce qui signifie que la connaissance de a^, Um+i, • • • , On-i nous permet de calculer les k quotients 
partiels suivants, à savoir a„, a„_|_i, . . . , a„-|-fc_i. Nous pouvons alors appliquer de nouveau le 
même raisonnement, à une équation du type [Pn-m, Qn-m, Rn-m^t^ + n— 1, n + fc) ayant comme 
"donnée de départ" les quotients partiels a„,an+i, • • • ,a„+fc_i. L'itération de ce procédé permet 
ainsi d'obtenir tous les quotients partiels de la série z. 

Soient W, W deux suites finies de polynômes à coefficients dans Fp. On note la longueur 
de W , c'est-à-dire le nombre de ses termes. Alors la relation ([8]) peut être écrite aussi : 

{P,Q,R,m,n : W) ^ {P\w\M\w\,R\w\,m + \W\,n + \W'\ : W). 
Pour alléger les notations, nous nous permettons parfois d'écrire : 

{P,Q,R,m,n: W) ^ {P\w\,Q\w\.R\W\ ■ W). 
3. Généralisation de la cubique de Baum et Sweet 

Avant d'énoncer notre résultat principal, nous allons tout d'abord introduire quelques défini- 
tions. 

Définition 1. On définit une suite de polynômes à coefficients dans Fp, (Tk)k>i^ de la façon 
suivante. On pose Ti := —T,T^,T. Pour A; > 1, est défini récursivement par : 

Tfc := ai, 02, ... , a2fc+i_i et T^^i := 6i, 62, • • • , 62^+2-1) 

où 

62i_i = {-IY+''T pour 1 < i < 2'=+! 

et 

b^i = al^jT"^ pour 1 < i < 2^ - 1, bii-2 = -«2*-! Po^i' 1 < « < 2^. 

Définition 2. On définit la suite des polynômes à coefficients dans Fp, (Afc)fc>i, de la façon 
suivante. On pose Ai := T+l, T— 1, A2 := T, — T^-|-l, —T. Pour /c > 3, Afc est défini récursivement 
par : 

Afc := Afc_2, -T^fc-i , rfc_2, 

où {\k)k>i est défini comme suit : 

Al = r, Afc+i = r\k - 2. 

Etant donnée une suite W = ai, . . . , am à valeurs dans Fp[T], on note —W := —ai, . . . , —am 
et W := am,am-i, ... ,«1- 

Définition 3. On définit la suite des polynômes à coefficients dans Fp, (ilfc)fc>i, de la façon 
suivante. On pose Qi := — T'^U Pour k >2, Çl^ est défini récursivement par : 

(9) Clk := rîfc_i, Afe_i, — T'^'-, -Afc_i, — Ofe_i, 

où {ujk)k>i est défini comme suit : 

wi = r - 2, Uk+i = ruk - 2. 

Nous notons Î7oo la suite infinie commençant par Vt^, pour tout /c > 1. 
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Avec les notations ci-dessus, nous présentons maintenant notre résultat principal. 

Théorème 2. Soit p un nombre premier et r = p*, où t > 1, avec r > 2. L'équation 

TX''+^ +X-T = 

a une unique racine dans le corps ¥p{{T^'^)) dont le développement en fraction continue est : 

[l,-T-l,f]oo] 



3.1. Démonstration du théorème [2j Tout d'abord, nous montrons que l'équation : 

(10) TX''+^ + X - T = 

a une unique solution dans le corps Fp((T^^)). 
En effet, de (fTUj) . on déduit que : 

T 

(11) X 



TX^ + 1 

Nous considérons maintenant l'application f{X) = T/{TX^ + 1) définie sur Fp((T~^)) à valeurs 
dans Fp((r-^)). Il n'est pas difficile de voir que / est une application strictement contractante 
(puisque r > 2) et nous savons que Fp((T~^)) est un espace complet pour la distance ultra- 
métrique usuelle. Ainsi, par utilisation du théorème du point fixe, l'équation f{X) = X a, une 
unique solution dans Fp((T~^)). Celle-ci est donc l'unique solution de l'équation (jlOp . que nous 
noterons dans la suite BSr- 
Soit z la série définie par : 

(12) 

D'après ^ et ([l2]) on a : 
(13) 

ce qui entraîne 



BSr 



1 + 



1 



(_r-i) + i/z 

T'' + T- l)z'' + 1 



-T' + T-1 



2^2 



1 



< 



1 



\T^z'-\ \T^\ 



Autrement dit (-T^ + T- 1)/T^ est une réduite de z, donc les 3 premiers quotients partiels de 
z sont -T''-^ r -M et T - 1. Ainsi z = [-T''-'^,T -M, T - 1, 24] et d'après ^ on obtient la 
relation suivante : 

z'- = r2z4 + (r + i). 

Le théorème [2] est alors une conséquence directe de proposition ci-dessous. 
Proposition 1. Soit z la fraction continue infinie z := [— T^"^, T + 1, T — 1, Z4] satisfaisant : 
(14) 2- =T2z4 + (r+l). 

Alors la suite de quotients partiels de 

Notation 1. On dit qu'une équation est du type Ai si P = 1, Q = et = T -|- 1 et on note 
Al := (l,r^,T-)- 1). De la même manière, nous allons définir les équations des types suivants : 

n2 



A2 
A3 
A4 

An 
Ae 



(l,T^-^ + l) 

{T,-T,-l), 
{1,T\-T), 

{T, -r,i), 

{1,T\T). 



Dans ce qui suit, nous utiliserons les notations décrites dans la partie [2?2 



(^2 
(^3 

(A 
(^6 



m,n : a 



m,n : a 



m,n : a 

m,n : a 
m,n : a 
m,n : a 

m,n : a 
m,n : a 
m,n : a 

m,n : a 



Lemme 3. Soient m,n € N tels que m < n et soit a € IPpi^]. On a les relations suivantes 
{Al, 

{Al 

(^2, 



yl2,m + l,n + 3: ^,-r+l,-r-l ) sia = {)[T\, 
A5,m+l,n + 2: ^° , -T ) a = l[r], 



^i,m+ l,n + 3 : ^,r+ 1,T- Ij si a = OfT], 

A3,m + l,n + 2 : ^° s^ a = l[r], 

{Ai, m + 1, n + 2 : — a^, — T) pour totii a S IFp[r], 



A3,m + l,n + 2 : ^,r) sz a = 0[T], 



A2,m+ l.n + 3 : 



+ 
T2 



,r + l,T-l sia = -l[T], 



{AQ,m + 1, n + 2 : — a^, T) pour toui a G Fp!?"], 



A5,m + l,n + 2: sia = 0[T], 



A2,m + l.n + 3 : 



(« + !) 

J'2 



-,-r + i,-r-i: sîa = -i[r] 



Démonstration. Nous allons prouver le premier cas, c'est à dire le cas où z satisfait une relation 
du type Al, avec a = 0[r] : 

zl^ = T^Zn + {T + l). 
Cette relation s'écrit aussi sous la forme : [a^' , zl^^]\ = T^z^ + (T + 1) ou bien 

a'' T+l 1 
+ 



r2 r2 T^Zm+l 

Puisque a est divisible par T, nous obtenons : 

T 

[|_,_T + i,-r-i],T2z„+i 

En appliquant le lemme [21 on en déduit que 



-r+ 1, -T - l,Zn+z\ 



et 



= T22;n+3 + (-î" + !)• 



J'2 ) 



-r + l,a 



'n+2 



-T - 1 et 



Ainsi nous obtenons les nouveaux quotients partiels a^^ 
une équation du type A2 := {\,T'^ , —T + 1). 
Les autres cas se déduisent de manière analogue, en appliquant le raisonnement précédent et, en 
particulier, le lemme [2j □ 

Notation 2. Soient i,j € N*, i,j < m et W = ai, 02, • • • , Om- On notera 

WVF := ai+i,ai+2, • • • , «m et W'-^^ := 01,02, . . ■,am-j- 

Lorsque i + j < m — 1, on notera 

:=Oi+i,...,o^_,-. 
La proposition [T] est une conséquence immédiate de la proposition [2j 
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Proposition 2. Pour tout A; G N*, on a la relation suivante : 

(Ai,l,4:0fc)^ (^A2,l + \nk\,\^k+i\: ^^^^^li) ■ 

Remarque 2. Soit € N. Nous notons ik la longueur du mot fini O^. La proposition précédente 
peut être traduite de la manière suivante. On suppose connus les ik premiers quotients de z. Alors, 
si on applique fois le procédé énoncé dans le paragraphe 12.21 à l'équation (|14p nous obtenons : 

et la nouvelle relation sera : 

Pour démontrer la proposition [21 nous allons utiliser les femmes suivants. 

Lemme 4. Soient k,m,n des entiers strictement positifs, m < n. On a les relations suivantes : 

- si k est pair, alors : 

{A5,m,n:Tk)^{Ae: ^^^r^+i), 
(A,m,n : -r^) ^ {A^ : ^'H-^k+i)) ; 

- si k est impair, alors : 

{A^,m,n:Tk)^{Ai: ^^^Tk+i), 

(A3,m,n : -ffc) ^ (A4 : «(-rfc+i))- 

Démonstration. Tout d'abord, on remarque que, pour tout A; G N, les termes de sont des 
polynômes divisibles par T. 

Soient a,b T¥p(T). Alors, à l'aide du lemme [3] on peut déduire : 

{A5,m,n: a,b) (A5,m + 2,n + 4 : -a^T^V /T"^ ,T). 

Plus généralement, si oi, 02, . . . , G TFp[T] alors : 

(A5,m,n : ai, 02 . . . , a2i) {A^ : -al,T,al/T'^ ,T, . . . ,-ali_^,T,alJT'^ ,T). 

Soit A; G N et Ffc := ai, 02, . . . , 02'=+! -i- La suite a un nombre impair d'éléments ; ainsi, nous 
devons appliquer le lemme [3] à son dernier terme aussi. On obtient : 

{A^,m,n : F^) {Aç, : -a\,T,al/T'^ ,T, . . . , -02^.1, T, ag^/T^, T, -03^+1, T). 



Dans le cas où k est pair, le premier terme de F^+i est bi := —T. Donc, par définition, 

^24 + 1 5 



'■^''Ffc+1 = 62, • • • , &2fe+2-i = -a\-,T, . . . , -a2j_i,r, a2j/r^,r, -agj 



ce qui coïncide avec notre résultat. 

Les autres cas se démontrent de manière analogue. □ 

Lemme 5. Soient k,m,n des entiers strictement positifs, m < n. On a les relations suivantes : 

- si k est pair, alors : 

(15) (^2, m, n : Afc) ^ (Ag : T'^^ Afc+i), 

(16) (A5,m,n: -Âfe) ^ (Al : «(-Â^+i), r-^, T + 1, T - 1). 

- si k est impair, alors : 

(17) (A2, m, n : Afc) ^ (A4 : T^-\ Ak+i), 

(18) (A3,m,n: -Âfe) ^ (Al : «(-Â^+i), r''^, T + 1, T - 1). 



Démonstration. Nous allons démontrer ici la relation (|15p . Les relations (|16p . (fTTj) et (|T8|) peuvent 
être démontrées de manière analogue. On raisonne par récurrence sur k. 
Nous commençons par le cas où k = 2. Par définition : 

A2 = T, -T"- + 1, -T 
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et 

A3 = T + 1, r - 1, -T, T^^T. 

En appliquant les formules du lemme|3l on a : 

{A2,m,n: T) (^i,m + l,n + 3 : ^'"^^+ l,r- 1) 
(^1, m + 1, n + 3 : -T + 1) ^ (^5, m + 2, n + 5 : -T'^'-^, -T) 
(^5,m + 2,n + 5 : -T) ^ (^g : -T^T) 
Par conséquent, (|15p est prouvé pour k = 2. 

Nous supposons à présent que k est un entier pair, A: > 2, et que la relation (|15p est vraie pour 
k — 2. Nous allons la montrer maintenant pour k. 
Par définition, 

Afc = Afc_2,-r^'^-srfc_2. 

Par l'hypothèse de récurrence, 

{A2,m,n : Ak-2) {AQ,m+ |Afc_2|,"- + IAfc_i| + 1 : T'''"^, Afc_i). 

En appliquant les lemmes [3] et U] nous avons aussi : 

{Ae,m+\Ak-2\,n+\Ak-i\ + l: -T^^-i) ^ {A5 : -T^\-T) 

{A^,m+ lAfc_2l + l,n + [Afc_i| + 3 : rfc„2) ^ (Ag : ^^^Tt-i). 

En réunissant tous ces relations et en tenant en compte que, pour tous les k pairs, F^-i commence 
par — T, on obtient le résultat. □ 



Démonstration de la proposition^^ Nous allons prouver par récurrence sur k que, pour tous m, n 
tels que m < n, on a les relations suivantes : 

(19) (^i,m,n : Qk) ^ (^2 : ^'^^^i+i) , 

(20) {Ai,m,n: -ïîk) ^ (^2 : ^^H-Tlk+i)^'^) . 

Lorsque m = l,n = 4, la relation (jl9p implique la proposition [21 On commence par le cas où 
k = 1. On a : 



= 




-Tk = T^- 


-2 


i^2 = 




r + i,r- 


i,-r'^^-r + 1,-T- i,T'-2 


TÎ2 = 




r + i,r- 


1, -T + 1, -T - 1, T'^"^. 



D'autre part, le lemme [3] implique que pour tous m,n, m < n : 

{Al, m, n : ±T'-^) ^ (A2 : ±T^(^-^^'^, -T + 1, -T - 1), 

et puisque UJ2 = r{r — 2) — 2 les relations (jlOp et (j20p sont établies pour /c = 1. 

Soit k > 1. Nous supposons maintenant que (|19p et (j20p sont vraies pour k — 1 et tous m,n, 

m < n. A cause du lemme [5l nous devons distinguer deux cas : le cas où k est pair et le cas où 

k est impair. Nous allons supposer maintenant que k est pair. 

Fixons m, n G N, m < n. 

D'après ([9]) on peut écrire les deux relations suivantes : 

= ^k-l,Ak_i, —T'^k^ 

— = r2fc_i, A,fc_i, T'^'=, — Afc_i, — 

afin d'appliquer notre algorithme à chaque sous-suite qui apparaît dans les expressions de 0^ et 
—Qk- 

Soient 1 < < 6 et W,W' des suites finies de polynômes sur Fp. Pour alléger l'écriture, nous 
nous permettons d'utiliser la notation : 

{A, : W) ^ {A,, : W), 
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les indices m et n étant sous- entendus. 
Par l'hypothèse de récurrence, on a : 

{Al : -Tïk-i) ^ : 
Les lemmes [5] et [3] impliquent : 

(A2:Afe_i)^(A4:r^-2,Afc), 
(A4 : ±r'^'=) ^ (As : ±T'^'=+i,r), 

(A3 : -Âfc_i) ^ (Al : «(-Â,),r'-2,r + i,r- 1). 

En résumé, on a : 
(Al : ^ (A2 
(Al : Hfc) ^ (A2 

Nous remarquons que pour tous les k > 1, Qf^ commence par — J'^-'^^T + 1, T — 1 et il se termine 
par — T + 1, — T — 1, T^~^. De même, — Afc commence par T (puisque Tk-2 se termine par — T). 
En combinant les relations précédentes, nous en déduisons ()19p et ([2D|) . 

Le cas où /c est impair se traite de manière analogue. □ 



Nous avons observé que tout le raisonnement ci-dessus pour obtenir le développement en 
fraction continue de BSr est basé sur le fait que le premier des 3 quotients partiels de départ 
(— T''"^, T + 1, T — 1) est divisible par T. Ainsi, nous pouvons obtenir un résultat plus général en 
remplaçant —T^~'^ par un polynôme P arbitraire, divisible par T. En utilisant les mêmes nota- 
tions qu'au début de ce paragraphe, nous avons le théorème ci-dessous dont la preuve s'obtient 
comme précédemment. 

Théorème 3. Soit P G T¥p[T]. On définit la suite des polynômes à coefficients dans Fp, 
(r2fc(P))jt>0; de la façon suivante. 

On pose Çli{P) := P. Pour k > 2, ^^^(P) est défini récursivement par : 

Ofc(P) :=Ofc_i(P),Afe_i,r"^-nP/T)^'",-Âfc_i,-nfc_i. 
Si z est la fraction continue infinie z := [P, T + 1, T — 1, Z4] satisfaisant : 
(21) z' = T^Zi + {T + l), 

alors la suite de quotients partiels de z est iloo(P); où iloo(P) ^st la suite infinie commençant 
par rifc(P), pour tout k > 1. 

Remarque 3. L'existence de la fraction continue z vérifiant (|2ip découle aussi du théorème 1 
de l'article [3]. De plus, il est facile de voir que z satisfait l'équation algébrique : 

T^z'^+i = (PT^ + T- \)z' + L 
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